URL: https://linuxfr.org/users/grosfab/journaux/alorithme-a-star-en-lisp
Title: Alorithme A star en LISP
Authors: fabrice Mercier
Date: 2003年02月03日T17:33:29+01:00
Tags: 
Score: 0
Je vous propose un de mes derniers projets mais cette fois ci en LISP. Le but est d'implémenter l'algorithme A* (A star) pour un jeu quelconque. J'ai choisi de le faire pour un labyrinthe afin de mieux comprendre en même temps les problèmes de pathfinding qui se posent dans les jeux tels que Age Of King ou Starcraft. J'ai développé ce projet entièrement sous Emacs mais sans utiliser le mode-interaction-lisp, préférant la souplesse de Clisp. Néanmoins j'ai réussi, malgré la tentation très forte, de rester dans la tradition Lisp et de tout coder avec des fonctions récursives. Je joins mon rapport, lisez le ! Le fonctionnement de A* est clairement expliqué en image, ainsi que les annexes qui contiennent les définitions formelles de mes fonctions lisp.
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/users/grosfab/journaux/alorithme-a-star-en-lisp.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/users/grosfab/journaux/alorithme-a-star-en-lisp.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>