2407: Depth and Breadth - Revision history

Chronotix: /* Explanation */

2026-03-03T12:54:40Z

‎Explanation

Chronotix: /* Explanation */

2026-03-03T12:53:56Z

‎Explanation

172.71.150.108: overuse of the citation needed template

2025-04-22T22:34:59Z

overuse of the citation needed template

Firestar233 at 06:43, 4 February 2025

2025-02-04T06:43:22Z

CalibansCreations: /* Explanation */

2025-02-03T08:51:39Z

‎Explanation

CategoryGeneral: I guess someone else will temporarily take over the categorization task

2024-10-30T02:02:44Z

I guess someone else will temporarily take over the categorization task

Beanie: Scale the new image down. Scaling down this image looks a bit sharper than the original image, which is why I'm not just flat-out reverting the last edit.

2024-06-15T21:13:19Z

Scale the new image down. Scaling down this image looks a bit sharper than the original image, which is why I'm not just flat-out reverting the last edit.

Beanie: Increase the image quality.

2024-06-15T21:02:54Z

Increase the image quality.

172.70.162.102: Undo revision 340920 by 108.162.238.96 (talk) Is it irrelevent? And is it offensive to point out the stereoptypical nature, surely better than to not realise it is just a stereotype?

2024-04-30T17:53:16Z

Undo revision 340920 by 108.162.238.96 (talk) Is it irrelevent? And is it offensive to point out the stereoptypical nature, surely better than to not realise it is just a stereotype?

108.162.238.96: /* Explanation */ It's also irrelevant and kind of offensive

2024-04-30T02:50:56Z

‎Explanation: It's also irrelevant and kind of offensive

@@ Line 21: / Line 21: @@
 The bread-first search is taken literally.  Bread is searched for first.  Since the computer user (probably [[Beret Guy]]) now has already met their want to find bread, the computer has no reason to explore the tree at all.
-The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there were commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in hell. A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
+The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there were commemorations for the 700th anniversary of Dante's death. These are expected to take place among the living only, and not in hell. A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
 ==Transcript==

@@ Line 21: / Line 21: @@
 The bread-first search is taken literally.  Bread is searched for first.  Since the computer user (probably [[Beret Guy]]) now has already met their want to find bread, the computer has no reason to explore the tree at all.
-The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there are commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in Hell. A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
+The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there were commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in hell. A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
 ==Transcript==

@@ Line 19: / Line 19: @@
 It may also be how people with OCD search, but this would be very stereotypical.
-The bread-first search is taken literally.  Bread is searched for first.  Since the computer user (probably [[Beret Guy]]) now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}
+The bread-first search is taken literally.  Bread is searched for first.  Since the computer user (probably [[Beret Guy]]) now has already met their want to find bread, the computer has no reason to explore the tree at all.
-The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there are commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in Hell.{{Citation needed}} A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
+The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there are commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in Hell. A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
 ==Transcript==

@@ Line 33: / Line 33: @@
 :Breadth-first search
-:[The arrow visits nodes 1, 2, 3, 4, 5, 7<sup>[''sic'']</sup>, 6, 8.]
+:[The arrow visits nodes 1, 2, 3, 4, 5, 7{{asic}}, 6, 8.]
 :Brepth-first search

@@ Line 19: / Line 19: @@
 It may also be how people with OCD search, but this would be very stereotypical.
-The bread-first search is taken literally.  Bread is searched for first.  Since the computer user now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}
+The bread-first search is taken literally.  Bread is searched for first.  Since the computer user (probably [[Beret Guy]]) now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}
-The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets {{Citation needed}}. In 2021 (the year this comic was published) there are commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in Hell.{{Citation needed}} A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
+The title text introduces a "death-first" search, in which the user explores what it is like to be dead, before considering anything else. Specifically, the title text refers to hell, which calls to mind the adventures of Dante Alighieri in {{w|Inferno (Dante)| his ''Inferno''}}, and is a less likely place for keys to be left than one's coat pockets.{{Citation needed}} In 2021 (the year this comic was published) there are commemorations for the 700th anniversary of Dante's Death. These are expected to take place among the living only, and not in Hell.{{Citation needed}} A much more pleasant death-first algorithm might be to skip hell and purgatory and search heaven first, perhaps multiple times (which in itself would be a use of the deadth-first approach).
 ==Transcript==

@@ Line 45: / Line 45: @@
 {{comic discussion}}
 [[Category:Programming]]
 [[Category:Food]]

@@ Line 4: / Line 4: @@
 | title     = Depth and Breadth
 | image     = depth_and_breadth_2x.png
 | titletext = A death-first search is when you lose your keys and travel to the depths of hell to find them, and then if they're not there you start checking your coat pockets.
 }}

← Older revision		Revision as of 17:53, 30 April 2024
Line 16:		Line 16:
	The nature of the "deadth-first" algorithm is unclear and inefficient, since it searches the same nodes multiple times before moving to an entirely different region of the tree. It might be useful in a context where examining nodes has some probability of returning a noisy or incorrect result, such as searching for small objects that may be overlooked.		The nature of the "deadth-first" algorithm is unclear and inefficient, since it searches the same nodes multiple times before moving to an entirely different region of the tree. It might be useful in a context where examining nodes has some probability of returning a noisy or incorrect result, such as searching for small objects that may be overlooked.

		+	It may also be how people with OCD search, but this would be very stereotypical.

	The bread-first search is taken literally. Bread is searched for first. Since the computer user now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}		The bread-first search is taken literally. Bread is searched for first. Since the computer user now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}

← Older revision		Revision as of 02:50, 30 April 2024
Line 16:		Line 16:
	The nature of the "deadth-first" algorithm is unclear and inefficient, since it searches the same nodes multiple times before moving to an entirely different region of the tree. It might be useful in a context where examining nodes has some probability of returning a noisy or incorrect result, such as searching for small objects that may be overlooked.		The nature of the "deadth-first" algorithm is unclear and inefficient, since it searches the same nodes multiple times before moving to an entirely different region of the tree. It might be useful in a context where examining nodes has some probability of returning a noisy or incorrect result, such as searching for small objects that may be overlooked.

−	~~It may also be how people with OCD search, but this would be very stereotypical.~~

	The bread-first search is taken literally. Bread is searched for first. Since the computer user now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}		The bread-first search is taken literally. Bread is searched for first. Since the computer user now has already met their want to find bread, the computer has no reason to explore the tree at all.{{Citation needed}}