C言語を用いた8パズルのA*探索

Question

1|2|3
4|5|6
7|8|0
がゴールとなるような8パズルのA*探索をC言語で記述しているサイトはありますでしょうか．
自分で調べてみたところ，C++やJavaで記述しているものばかりでした．

Answer 1

http://www.nct9.ne.jp/m_hiroi/puzzle/eight.html

Comments

[grape_ll]

幅有線探索とA*探索は異なるアルゴリズムであると認識しているのですが，どうなのでしょうか．
評価関数によっては幅よりも深さを先に追うこともあると思うのですが

[episteme]

https://ja.wikipedia.org/wiki/A*
ココ↑にある解説のとおり。

[grape_ll]

wikiをよんでみたのですが，上記のサイトでは評価関数はないように思えるので，これに追加して作るということでよろしいでしょうか．