Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Kais_Hasan's blog

Heuristics Problems
By Kais_Hasan, history, 6 years ago, In English

Hello, Can you recommend some heuristic-related problems?

Especially problems for the A* algorithm.

I see the problems in the [competitive programming 3] book, so I need other problems.

Also, I don't need standard problems that appear in any text about heuristics like n-puzzle and Hanoi tower.

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
6 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

Auto comment: topic has been updated by Kais_Hasan (previous revision, new revision, compare).

→ Reply
»
6 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

https://codeforces.me/contest/630

A*

→ Reply
  • »
    »
    6 years ago, hide # ^ |
    ← Rev. 2  
    Vote: I like it +3 Vote: I do not like it

    Which problems are related to heuristics in your first link?

    For the second link, HackerRank has two problems only and they are very standard.

    → Reply
»
6 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

How about the Sokuban problem

Here is the game

You can also play the game to test if you are correct ^^

→ Reply