A* search algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 01:2201:22, 29 April 2024‎ IntGrah talk contribs‎ 39,222 bytes −32‎ Remove confuse template undo Tag: Visual edit

curprev 14:4614:46, 24 April 2024‎ 72.199.141.161 talk‎ 39,254 bytes +195‎ The space complexity of the algorithm is listed in the second paragraph in terms of the undefined variables b and d. I copied the definition of these variables in the section titled Complexity to the second paragraph to avoid using undefined notation. undo Tag: Visual edit

curprev 06:2006:20, 6 April 2024‎ Maxeto0910 talk contribs‎ m 39,059 bytes −1‎ →‎Bounded relaxation: no sentence undo Tag: Visual edit

curprev 18:0118:01, 20 March 2024‎ Esculenta talk contribs‎ m 39,060 bytes 0‎ Undid revision 1214697047 by 82.20.76.34 (talk) rvv undo Tag: Undo
curprev 16:0116:01, 20 March 2024‎ 82.20.76.34 talk‎ 39,060 bytes 0‎ No edit summary undo Tag: Reverted
curprev 08:0108:01, 20 March 2024‎ Jonathan Deamer talk contribs‎ 39,060 bytes −12‎ Reverting edit(s) by 2405:205:C94E:78FB:AE1E:6DE2:1FF6:3F25 (talk) to rev. 1213317560 by HirowoWiki: test edits (RW 16.1) undo Tags: RW Undo
curprev 07:5907:59, 20 March 2024‎ 2405:205:c94e:78fb:ae1e:6de2:1ff6:3f25 talk‎ 39,072 bytes +12‎ a***@******* undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 08:5308:53, 12 March 2024‎ HirowoWiki talk contribs‎ 39,060 bytes +1,622‎ Restored revision 1211575887 by NJZombie (talk): Non-constructive edit undo Tags: Twinkle Undo Mobile edit Mobile web edit
curprev 08:3308:33, 12 March 2024‎ 5.116.156.123 talk‎ 37,438 bytes −75‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit
curprev 08:2908:29, 12 March 2024‎ 5.116.156.123 talk‎ 37,513 bytes −1,547‎ No edit summary undo Tags: Reverted references removed Visual edit Mobile edit Mobile web edit

curprev 07:5107:51, 3 March 2024‎ NJZombie talk contribs‎ m 39,060 bytes −6‎ Reverted edit by 2001:8003:B16F:FE00:D32:4169:D8E8:B64B (talk) to last version by Kri undo Tag: Rollback
curprev 07:3707:37, 3 March 2024‎ 2001:8003:b16f:fe00:d32:4169:d8e8:b64b talk‎ 39,066 bytes +6‎ citation needed undo Tag: Reverted

curprev 21:5921:59, 23 February 2024‎ Kri talk contribs‎ 39,060 bytes −27‎ removed Category:Path planning using HotCat undo Tag: Manual revert
curprev 21:5421:54, 23 February 2024‎ Kri talk contribs‎ 39,087 bytes +27‎ added Category:Path planning using HotCat undo Tag: Reverted

curprev 06:3606:36, 13 February 2024‎ Materialscientist talk contribs‎ m 39,060 bytes 0‎ Reverted edits by 103.99.108.10 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 06:3406:34, 13 February 2024‎ 103.99.108.10 talk‎ 39,060 bytes 0‎ →‎Pseudocode undo Tag: Reverted

curprev 15:0315:03, 23 January 2024‎ Cipher821 talk contribs‎ m 39,060 bytes −2‎ →‎Description: changed link name to match page title undo Tag: Visual edit: Switched

curprev 03:3903:39, 11 January 2024‎ Rlink2 talk contribs‎ m 39,062 bytes +478‎ Adding PDF archives undo Tag: AWB

curprev 16:1316:13, 5 January 2024‎ OAbot talk contribs‎ m 38,584 bytes +17‎ Open access bot: arxiv updated in citation with #oabot. undo

curprev 05:4105:41, 1 January 2024‎ OAbot talk contribs‎ m 38,567 bytes +21‎ Open access bot: doi updated in citation with #oabot. undo

curprev 05:4205:42, 31 December 2023‎ Mikhail Ryazanov talk contribs‎ m 38,546 bytes −11‎ →‎top: fmt. undo

curprev 10:0610:06, 20 December 2023‎ 2001:9e0:861a:8601:5e3d:4575:e4a4:a02e talk‎ 38,557 bytes −5‎ →‎Example undo

curprev 01:3701:37, 3 December 2023‎ AxelBoldt talk contribs‎ 38,562 bytes −38‎ objective in intro; several minor undo Tag: Visual edit

curprev 10:0710:07, 13 October 2023‎ LemonSlushie talk contribs‎ 38,600 bytes −51‎ Reverting edit(s) by 82.115.176.197 (talk) to rev. 1179915522 by Materialscientist: Vandalism (UV 0.1.5) undo Tags: Ultraviolet Undo
curprev 10:0710:07, 13 October 2023‎ 82.115.176.197 talk‎ 38,651 bytes +51‎ Undid revision 1179915522 by Materialscientist (talk) undo Tags: Undo Reverted
curprev 07:5707:57, 13 October 2023‎ Materialscientist talk contribs‎ m 38,600 bytes −51‎ Reverted edits by 82.115.176.197 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback Reverted
curprev 07:5307:53, 13 October 2023‎ 82.115.176.197 talk‎ 38,651 bytes +51‎ No edit summary undo Tag: Reverted

curprev 18:3818:38, 22 September 2023‎ BurningLibrary talk contribs‎ 38,600 bytes +720‎ →‎History: Added quotes undo Tags: Mobile edit Mobile web edit

curprev 21:2221:22, 11 September 2023‎ Yhzhang1 talk contribs‎ 37,880 bytes +6‎ correct the A* time complexity undo Tag: Visual edit: Switched

curprev 23:0223:02, 3 September 2023‎ David Eppstein talk contribs‎ 37,874 bytes +33‎ Undid revision 1173688821 by Citation bot (talk) Known bug, see User talk:Citation bot#Springer Link subtitle eaten and chapter title italics stripped undo Tag: Undo
curprev 21:5721:57, 3 September 2023‎ Citation bot talk contribs‎ 37,841 bytes −33‎ Alter: title. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph distance | #UCB_Category 2/15 undo Tag: Reverted

curprev 13:2213:22, 7 August 2023‎ Headbomb talk contribs‎ 37,874 bytes +15‎ →‎Variants: | Alter: journal. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 09:4409:44, 5 August 2023‎ 188.230.129.169 talk‎ 37,859 bytes +7‎ octile distance == Chebyshev distance, so why not link straight to that wikipedia page? undo

curprev 21:4721:47, 24 July 2023‎ Citation bot talk contribs‎ 37,852 bytes +3‎ Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo
curprev 17:0017:00, 24 July 2023‎ InternetArchiveBot talk contribs‎ 37,849 bytes +284‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

curprev 08:1208:12, 9 June 2023‎ 122.58.231.158 talk‎ 37,565 bytes +293‎ →‎Relations to other algorithms undo Tag: Visual edit

curprev 02:2402:24, 16 May 2023‎ Autumnontape talk contribs‎ m 37,272 bytes −16‎ replace double primes used as quotation marks with actual quotation marks undo

curprev 15:1715:17, 11 May 2023‎ ChabbD talk contribs‎ 37,288 bytes +4‎ inserted link undo Tag: Visual edit

curprev 13:4913:49, 29 April 2023‎ ClueBot NG talk contribs‎ m 37,284 bytes −19‎ Reverting possible vandalism by 213.181.225.26 to version by Bilorv. Report False Positive? Thanks, ClueBot NG. (4236801) (Bot) undo Tag: Rollback
curprev 13:4913:49, 29 April 2023‎ 213.181.225.26 talk‎ 37,303 bytes +19‎ →‎Description undo Tag: Reverted

curprev 22:4122:41, 3 April 2023‎ Bilorv talk contribs‎ m 37,284 bytes −1‎ →‎Description: punctuation undo

curprev 22:2822:28, 27 February 2023‎ Vozul talk contribs‎ 37,285 bytes +6‎ Replaced sidebar with new navbox undo

curprev 23:2823:28, 26 February 2023‎ Sanchopancho02 talk contribs‎ m 37,279 bytes +57‎ added distinguish + minor grammar stuff undo

curprev 14:5814:58, 15 February 2023‎ 145.94.197.62 talk‎ 37,222 bytes +94‎ →‎Description: Clarify the difference between the multiple algorithms shown in the same figure undo
curprev 14:4914:49, 15 February 2023‎ 145.94.197.62 talk‎ 37,128 bytes +10‎ →‎Description: Add frontier as alternative terminology for open set, commonly used when describing search algorithms generically (e.g. https://artint.info/html/ArtInt_51.html) undo

29 April 2024

24 April 2024

6 April 2024

20 March 2024

12 March 2024

3 March 2024

23 February 2024

13 February 2024

23 January 2024

11 January 2024

5 January 2024

1 January 2024

31 December 2023

20 December 2023

3 December 2023

13 October 2023

22 September 2023

11 September 2023

3 September 2023

7 August 2023

5 August 2023

24 July 2023

9 July 2023

9 June 2023

16 May 2023

11 May 2023

29 April 2023

3 April 2023

27 February 2023

26 February 2023

15 February 2023