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 08:0408:04, 27 May 2025 Ajmullen talk contribs m 44,402 bytes +63 No edit summary undo Tag: Visual edit

curprev 03:2603:26, 9 May 2025 WikiCleanerBot talk contribs m 44,339 bytes −1 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 07:4207:42, 8 May 2025 Cedar101 talk contribs m 44,340 bytes +34 →Bounded relaxation: \left \right undo
curprev 03:2503:25, 8 May 2025 EvanBaldonado talk contribs m 44,306 bytes −4 Replace curly quotes with straight quotes (see MOS:CURLY). undo
curprev 03:2403:24, 8 May 2025 EvanBaldonado talk contribs m 44,310 bytes −4 Replace curly quotes with straight quotes (see MOS:CURLY). undo

curprev 04:1504:15, 21 April 2025 OAbot talk contribs m 44,314 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 18:3618:36, 18 April 2025 Mwjunonn talk contribs m 44,297 bytes 0 Graph search should be the search technique which store the state that explored before. Tree-search (or tree-like search in AIMA) is the search technique that not checking any loopy or redundant path. This two term was exchange in this wiki. undo Tag: Visual edit

curprev 07:3307:33, 17 April 2025 2607:f6d0:d:3501::2c talk 44,297 bytes +621 →Pseudocode undo
curprev 05:3205:32, 17 April 2025 NZewen talk contribs 43,676 bytes +2,051 Added XUP/XDP and pwXU/wpXD priority functions for weighted A* undo Tag: Visual edit

curprev 22:0622:06, 16 April 2025 Bruce1ee talk contribs m 41,625 bytes −6 fixed lint errors – obsolete center HTML tags undo
curprev 20:4020:40, 16 April 2025 AnomieBOT talk contribs 41,631 bytes +268 Rescuing orphaned refs ("pearl84" from rev 1282022906) undo
curprev 18:3918:39, 16 April 2025 Hamiddeboo8 talk contribs 41,363 bytes +84 →Worst-Case Scenario undo
curprev 18:3618:36, 16 April 2025 Hamiddeboo8 talk contribs 41,279 bytes +611 →Complexity undo Tag: references removed

curprev 20:5820:58, 23 March 2025 Chakerer talk contribs 40,668 bytes +151 Add an archive link of a dead link undo Tag: Visual edit

curprev 17:5217:52, 8 March 2025 David Eppstein talk contribs 40,517 bytes +19 Undid revision 1279452731 by JCW-CleanerBot (talk), will report undo
curprev 17:3317:33, 8 March 2025 JCW-CleanerBot talk contribs m 40,498 bytes −8 task, replaced: journal=Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI) → journal=Proceedings of the Twentieth National Conference on Artificial Intelligence undo Tag: AWB

curprev 10:3010:30, 31 January 2025 Zoingeroing talk contribs 40,506 bytes +34 Added "Heuristic algorithms" category undo Tag: 2017 wikitext editor

curprev 04:1504:15, 26 January 2025 Thomas Meng talk contribs 40,472 bytes +2 branching factor is supposed to be the maximum number of successors for a state, not the average number of successors undo

curprev 18:3618:36, 28 December 2024 ElPoojmar talk contribs 40,470 bytes +496 →Admissibility undo

curprev 21:3521:35, 20 December 2024 David Eppstein talk contribs 39,974 bytes −980 Undid revision 1264149583 by 2409:40E3:300B:26C6:CAA:1AD5:9A4E:1E5F (talk) promotional WP:REFSPAM for new article in dubiously-reliable journal undo Tag: Undo
curprev 19:5119:51, 20 December 2024 2409:40e3:300b:26c6:caa:1ad5:9a4e:1e5f talk 40,954 bytes +980 In this update, author want to introduce some limitation about A* search algorithm. undo Tags: Reverted Visual edit

curprev 04:2404:24, 19 December 2024 65.92.246.77 talk 39,974 bytes +27 No edit summary undo Tag: Disambiguation links added
curprev 04:2304:23, 19 December 2024 65.92.246.77 talk 39,947 bytes +51 No edit summary undo Tag: Disambiguation links added

curprev 19:1319:13, 26 November 2024 Maidenhair talk contribs 39,896 bytes −9 Correct wikilink undo
curprev 05:5105:51, 26 November 2024 AdaHephais talk contribs 39,905 bytes +29 Internal link undo Tags: nowiki added Visual edit Mobile edit Mobile web edit Advanced mobile edit
curprev 05:5005:50, 26 November 2024 AdaHephais talk contribs 39,876 bytes +8 Internal link undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit

curprev 19:1219:12, 15 November 2024 AdaHephais talk contribs 39,868 bytes +26 Internal link undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit
curprev 19:1119:11, 15 November 2024 AdaHephais talk contribs 39,842 bytes +26 Internal link undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit

curprev 20:4120:41, 2 November 2024 68.199.122.141 talk 39,816 bytes −2 grammar undo Tags: Mobile edit Mobile web edit

curprev 13:3413:34, 28 October 2024 Virolino talk contribs 39,818 bytes 0 →Pseudocode: Removed slight ambiguity: "currently known" cost, or "currently known" n? undo

curprev 14:3114:31, 25 October 2024 Citation bot talk contribs 39,818 bytes +33 Added bibcode. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph algorithms | #UCB_Category 28/132 undo

curprev 17:5217:52, 18 October 2024 198.21.255.192 talk 39,785 bytes −3 Move tone to third person undo

curprev 19:5419:54, 12 October 2024 JJMC89 bot III talk contribs m 39,788 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2102:21, 12 October 2024 JJMC89 bot III talk contribs m 39,798 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 14:2914:29, 30 September 2024 84.32.115.151 talk 39,788 bytes +4 Undid revision 1248609820 by 84.32.115.151 (talk) undo Tag: Undo
curprev 14:2514:25, 30 September 2024 84.32.115.151 talk 39,784 bytes −4 No edit summary undo Tag: Reverted

curprev 19:0519:05, 24 September 2024 Perceptron599 talk contribs 39,788 bytes +4 →Variants: Minor structuring undo Tags: Mobile edit Mobile web edit
curprev 19:0319:03, 24 September 2024 Perceptron599 talk contribs 39,784 bytes +45 →See also undo Tags: Mobile edit Mobile web edit

curprev 01:5201:52, 3 September 2024 PushawLoon talk contribs 39,739 bytes +155 Added author links for Russell, Norvig, and Nilsson. undo

curprev 07:1807:18, 28 June 2024 ClueBot NG talk contribs m 39,584 bytes −7 Reverting possible vandalism by 103.89.235.250 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4332961) (Bot) undo Tag: Rollback
curprev 07:1707:17, 28 June 2024 103.89.235.250 talk 39,591 bytes +7 →Pseudocode undo Tag: Reverted

curprev 01:5001:50, 6 June 2024 David Eppstein talk contribs 39,584 bytes +388 →Description: a source that makes this point clearly enough undo

curprev 18:5018:50, 4 June 2024 Schnurrmaschine talk contribs m 39,196 bytes +14 small clarification undo Tag: Visual edit

curprev 06:0706:07, 8 May 2024 143.44.185.203 talk 39,182 bytes −11 →Complexity undo Tag: Manual revert
curprev 06:0506:05, 8 May 2024 143.44.185.203 talk 39,193 bytes +11 →Complexity undo Tag: Reverted
curprev 00:2300:23, 8 May 2024 Ngharrison talk contribs m 39,182 bytes −40 Removed phrase inserted in the middle of a word. undo Tag: Visual edit

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

27 May 2025

9 May 2025

8 May 2025

21 April 2025

18 April 2025

17 April 2025

16 April 2025

23 March 2025

8 March 2025

31 January 2025

26 January 2025

28 December 2024

20 December 2024

19 December 2024

26 November 2024

15 November 2024

2 November 2024

28 October 2024

25 October 2024

18 October 2024

12 October 2024

30 September 2024

24 September 2024

3 September 2024

28 June 2024

6 June 2024

4 June 2024

8 May 2024

29 April 2024

24 April 2024

6 April 2024

20 March 2024