<?xml version="1.0" encoding="utf-8"?><!DOCTYPE article  PUBLIC '-//OASIS//DTD DocBook XML V4.4//EN'  'http://www.docbook.org/xml/4.4/docbookx.dtd'><article><articleinfo><title>Prolog</title><revhistory><revision><revnumber>3</revnumber><date>2011-03-09 13:01:01</date><authorinitials>masahiko</authorinitials></revision><revision><revnumber>2</revnumber><date>2010-03-10 01:05:01</date><authorinitials>masahiko</authorinitials></revision><revision><revnumber>1</revnumber><date>2010-03-10 00:52:14</date><authorinitials>masahiko</authorinitials></revision></revhistory></articleinfo><section><title>Prolog</title><para>第５世代プログラミングで一時期有名になった論理型の言語です。 </para><para>Prologらしいプログラムを１つ示します。 </para><para>エイトクイーン(N-Queen)を解くプログラムです。 </para><para>エイトクイーン(N-Queen)を解くプログラムはいろいろな言語で書かれていますが、 そのほとんどはループまたは再帰を用いた探索を記述したものです。 </para><para>ここで示すのはユニフィケーションだけで解くもので、 Prologならではのプログラムになっています。 </para><itemizedlist><listitem override="none"><para><ulink url="http://ei-www.hyogo-dai.ac.jp/~masahiko/moin.cgi/Prolog/~masahiko/moin.cgi/Prolog?action=AttachFile&amp;do=get&amp;target=8queen.pl">8queen.pl</ulink> </para></listitem></itemizedlist><para>このプログラムは次のプログラムを用いて生成しました。 </para><itemizedlist><listitem override="none"><para><ulink url="http://ei-www.hyogo-dai.ac.jp/~masahiko/moin.cgi/Prolog/~masahiko/moin.cgi/Prolog?action=AttachFile&amp;do=get&amp;target=nqueen.pl">nqueen.pl</ulink> </para></listitem><listitem override="none"><para>Nを与えて上のプログラムを生成します。 </para></listitem></itemizedlist></section></article>