Editing Talk:2407: Depth and Breadth
Please sign your posts with ~~~~ |
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
<!--Please sign your posts with ~~~~ and don't delete this text. New comments should be added at the bottom.--> | <!--Please sign your posts with ~~~~ and don't delete this text. New comments should be added at the bottom.--> | ||
Soldier loves bread-first search for obvious reasons.[[Special:Contributions/162.158.49.50|162.158.49.50]] 10:53, 5 January 2021 (UTC) | Soldier loves bread-first search for obvious reasons.[[Special:Contributions/162.158.49.50|162.158.49.50]] 10:53, 5 January 2021 (UTC) | ||
− | |||
where did the quality go [[Special:Contributions/172.69.34.24|172.69.34.24]] 19:34, 4 January 2021 (UTC) | where did the quality go [[Special:Contributions/172.69.34.24|172.69.34.24]] 19:34, 4 January 2021 (UTC) | ||
: I noticed this too. As discussed at [[User:DgbrtBOT]] there are two sizes of each comic. The default (smaller) size of [https://xkcd.com/2407/ 2407] looks much worse than the original, which you can find at [https://imgs.xkcd.com/comics/depth_and_breadth_2x.png https://imgs.xkcd.com/comics/depth_and_breadth_2x.png] I suggest we use the larger version for this comic. [[User:Alchemistmatt|Alchemistmatt]] ([[User talk:Alchemistmatt|talk]]) 20:18, 4 January 2021 (UTC) | : I noticed this too. As discussed at [[User:DgbrtBOT]] there are two sizes of each comic. The default (smaller) size of [https://xkcd.com/2407/ 2407] looks much worse than the original, which you can find at [https://imgs.xkcd.com/comics/depth_and_breadth_2x.png https://imgs.xkcd.com/comics/depth_and_breadth_2x.png] I suggest we use the larger version for this comic. [[User:Alchemistmatt|Alchemistmatt]] ([[User talk:Alchemistmatt|talk]]) 20:18, 4 January 2021 (UTC) | ||
Line 15: | Line 14: | ||
: I favour the latter (with maybe an aesthetic bias) as often when I run a tree-searching algorithm I like to randomly splice the next option out of the list of options (rather than run from first to last or last to first) where I am not aware of any advantageous link (maybe in ruling out 'dead' branches early to prune off useless branches early) and thus whatever natural sort-order the structure imposes would create biases. | : I favour the latter (with maybe an aesthetic bias) as often when I run a tree-searching algorithm I like to randomly splice the next option out of the list of options (rather than run from first to last or last to first) where I am not aware of any advantageous link (maybe in ruling out 'dead' branches early to prune off useless branches early) and thus whatever natural sort-order the structure imposes would create biases. | ||
: Alternately, if continued it would definitely prioritise .2s down every .2(-dominant) branch, for a nicely symmetric 'wide-breadth first' pattern (.2.2.2 over .2.2.1, etc) for a pattern only visible once continued beyond the step currently shown. The root choice ''cannot'' be anything other than symmetry-breaking, but could as easily be a coinflip. [[Special:Contributions/141.101.98.68|141.101.98.68]] 00:32, 5 January 2021 (UTC) | : Alternately, if continued it would definitely prioritise .2s down every .2(-dominant) branch, for a nicely symmetric 'wide-breadth first' pattern (.2.2.2 over .2.2.1, etc) for a pattern only visible once continued beyond the step currently shown. The root choice ''cannot'' be anything other than symmetry-breaking, but could as easily be a coinflip. [[Special:Contributions/141.101.98.68|141.101.98.68]] 00:32, 5 January 2021 (UTC) | ||
− | |||
The top two drawings for "depth" and "breadth" are legitimate methods of listing out a tree structure. The next two drawings substitute the "d" and "br" from "depth" and "breadth" to get "brepth" and "deadth". The fifth drawing removes the "th" from "breadth" to get "bread". And the title text substitutes the "p" from "depth" with an "a" to get "death". [[User:Rtanenbaum|Rtanenbaum]] ([[User talk:Rtanenbaum|talk]]) 22:32, 4 January 2021 (UTC) | The top two drawings for "depth" and "breadth" are legitimate methods of listing out a tree structure. The next two drawings substitute the "d" and "br" from "depth" and "breadth" to get "brepth" and "deadth". The fifth drawing removes the "th" from "breadth" to get "bread". And the title text substitutes the "p" from "depth" with an "a" to get "death". [[User:Rtanenbaum|Rtanenbaum]] ([[User talk:Rtanenbaum|talk]]) 22:32, 4 January 2021 (UTC) | ||
Line 22: | Line 20: | ||
I associated this comic with the way (non native english speakers like myself) tend to pronounce words like depth and breadth, especially during discussions about which tree traversal strategy to use. Then, using a term like breadth-first can easily degrade to dep-first and bread-first (skipping the harder-to-pronounce 'th'). So maybe add this as a possible background? [[Special:Contributions/162.158.159.50|162.158.159.50]] 12:42, 5 January 2021 (UTC) | I associated this comic with the way (non native english speakers like myself) tend to pronounce words like depth and breadth, especially during discussions about which tree traversal strategy to use. Then, using a term like breadth-first can easily degrade to dep-first and bread-first (skipping the harder-to-pronounce 'th'). So maybe add this as a possible background? [[Special:Contributions/162.158.159.50|162.158.159.50]] 12:42, 5 January 2021 (UTC) | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |