<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<head>
<style>.content {
padding: 20px;
height: 100%;
width: 944px;
margin-left: auto;
margin-right: auto;
}
.fold {
width: 20px;
float: left;
-webkit-touch-callout: none;
-webkit-user-select: none;
-khtml-user-select: none;
-moz-user-select: none;
-ms-user-select: none;
user-select: none;
}
.number {
width: 45px;
float: left;
margin-right: 10px;
text-align: right;
-webkit-touch-callout: none;
-webkit-user-select: none;
-khtml-user-select: none;
-moz-user-select: none;
-ms-user-select: none;
user-select: none;
}
.line {
}
.content {
font-family: "Monospace";
font-size: 1em;
background: #3f3f3f;
color: White;
width: 944px;
padding: 20px;
height: 100%;
margin-left: auto;
margin-right: auto;
}
font.Alert {
color: Yellow;
font-weight: bold;
}
font.Annotation {
color: Yellow;
font-style: italic;
}
font.Attribute {
color: LightPink;
}
font.BaseN {
color: Gold;
}
font.BuiltIn {
color: Coral;
}
font.Char {
color: Cyan;
}
font.Comment {
color: Beige;
font-style: italic;
}
font.CommentVar {
color: LightBlue;
font-style: italic;
}
font.Constant {
color: White;
font-weight: bold;
}
font.ControlFlow {
color: DeepPink;
}
font.DataType {
color: CadetBlue;
}
font.DecVal {
color: MediumPurple;
font-weight: bold;
}
font.Documentation {
color: Gold;
font-style: italic;
}
font.Error {
color: Red;
font-weight: bold;
}
font.Extension {
color: DarkGray;
font-weight: bold;
}
font.Float {
color: DarkViolet;
font-weight: bold;
}
font.Function {
color: RosyBrown;
}
font.Import {
color: PaleVioletRed;
}
font.Information {
color: LightGreen;
font-style: italic;
}
font.Keyword {
color: LightGreen;
font-weight: bold;
}
font.Normal {
color: White;
}
font.Operator {
color: Magenta;
}
font.Others {
color: GreenYellow;
}
font.Preprocessor {
color: DarkSeaGreen ;
font-weight: bold;
}
font.RegionMarker {
color: Plum;
}
font.SpecialChar {
color: Plum;
font-weight: bold;
}
font.SpecialString {
color: LightBlue;
}
font.String {
color: MediumAquaMarine;
}
font.Variable {
color: Turquoise;
font-weight: bold;
}
font.VerbatimString {
color: LightSkyBlue;
}
font.Warning {
color: Brown;
font-weight: bold;
}
</style>
<title>Kamelon output</title>
</head>
<body>
<div class="content">
<div id="1" class="line"><font class="Comment">-- Test file for Kate's Euphoria syntax highlighting/code folding.</font></br></div>
<div id="2" class="line"><font class="RegionMarker">-- BEGIN region marker test</font></br></div>
<div id="3" class="line"></br></div>
<div id="4" class="line"><font class="Comment">-- code here</font></br></div>
<div id="5" class="line"></br></div>
<div id="6" class="line"><font class="RegionMarker">-- END region marker test</font></br></div>
<div id="7" class="line"></br></div>
<div id="8" class="line"><font class="Comment">-- The N Queens Problem:</font></br></div>
<div id="9" class="line"><font class="Comment">-- Place N Queens on an NxN chess board</font></br></div>
<div id="10" class="line"><font class="Comment">-- such that they don't threaten each other.</font></br></div>
<div id="11" class="line"><font class="DataType">constant</font><font class="Normal"> N = </font><font class="DecVal">8</font><font class="Normal"> </font><font class="Comment">-- try some other sizes</font></br></div>
<div id="12" class="line"><font class="DataType">constant</font><font class="Normal"> ROW = </font><font class="DecVal">1</font><font class="Normal">, COLUMN = </font><font class="DecVal">2</font></br></div>
<div id="13" class="line"><font class="DataType">constant</font><font class="Normal"> </font><font class="Keyword">TRUE</font><font class="Normal"> = </font><font class="DecVal">1</font><font class="Normal">, </font><font class="Keyword">FALSE</font><font class="Normal"> = </font><font class="DecVal">0</font></br></div>
<div id="14" class="line"><font class="Keyword">type</font><font class="Normal"> square(</font><font class="DataType">sequence</font><font class="Normal"> x)</font></br></div>
<div id="15" class="line"><font class="Comment">-- a square on the board</font></br></div>
<div id="16" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">length</font><font class="Normal">(x) = </font><font class="DecVal">2</font></br></div>
<div id="17" class="line"><font class="Keyword">end type</font></br></div>
<div id="18" class="line"><font class="Keyword">type</font><font class="Normal"> row(</font><font class="DataType">integer</font><font class="Normal"> x)</font></br></div>
<div id="19" class="line"><font class="Comment">-- a row on the board</font></br></div>
<div id="20" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> x >= </font><font class="DecVal">1</font><font class="Normal"> </font><font class="Keyword">and</font><font class="Normal"> x <= N</font></br></div>
<div id="21" class="line"><font class="Keyword">end type</font></br></div>
<div id="22" class="line"></br></div>
<div id="23" class="line"><font class="Keyword">function</font><font class="Normal"> threat(square q1, square q2)</font></br></div>
<div id="24" class="line"><font class="Comment">-- do two queens threaten each other?</font></br></div>
<div id="25" class="line"><font class="Normal"> </font><font class="Keyword">if</font><font class="Normal"> q1[COLUMN] = q2[COLUMN] </font><font class="Keyword">then</font></br></div>
<div id="26" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">TRUE</font></br></div>
<div id="27" class="line"><font class="Normal"> </font><font class="Keyword">elsif</font><font class="Normal"> q1[ROW] - q1[COLUMN] = q2[ROW] - q2[COLUMN] </font><font class="Keyword">then</font></br></div>
<div id="28" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">TRUE</font></br></div>
<div id="29" class="line"><font class="Normal"> </font><font class="Keyword">elsif</font><font class="Normal"> q1[ROW] + q1[COLUMN] = q2[ROW] + q2[COLUMN] </font><font class="Keyword">then</font></br></div>
<div id="30" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">TRUE</font></br></div>
<div id="31" class="line"><font class="Normal"> </font><font class="Keyword">elsif</font><font class="Normal"> q1[ROW] = q2[ROW] </font><font class="Keyword">then</font></br></div>
<div id="32" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">TRUE</font></br></div>
<div id="33" class="line"><font class="Normal"> </font><font class="Keyword">else</font></br></div>
<div id="34" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">FALSE</font></br></div>
<div id="35" class="line"><font class="Normal"> </font><font class="Keyword">end if</font></br></div>
<div id="36" class="line"><font class="Keyword">end function</font></br></div>
<div id="37" class="line"></br></div>
<div id="38" class="line"><font class="Keyword">function</font><font class="Normal"> conflict(square q, </font><font class="DataType">sequence</font><font class="Normal"> queens)</font></br></div>
<div id="39" class="line"><font class="Comment">-- Would square p cause a conflict with other queens on board so far?</font></br></div>
<div id="40" class="line"><font class="Normal"> </font><font class="Keyword">for</font><font class="Normal"> i = </font><font class="DecVal">1</font><font class="Normal"> </font><font class="Keyword">to</font><font class="Normal"> </font><font class="Keyword">length</font><font class="Normal">(queens) </font><font class="Keyword">do</font></br></div>
<div id="41" class="line"><font class="Normal"> </font><font class="Keyword">if</font><font class="Normal"> threat(q, queens[i]) </font><font class="Keyword">then</font></br></div>
<div id="42" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">TRUE</font></br></div>
<div id="43" class="line"><font class="Normal"> </font><font class="Keyword">end if</font></br></div>
<div id="44" class="line"><font class="Normal"> </font><font class="Keyword">end for</font></br></div>
<div id="45" class="line"><font class="Normal"> </font><font class="Keyword">return</font><font class="Normal"> </font><font class="Keyword">FALSE</font></br></div>
<div id="46" class="line"><font class="Keyword">end function</font></br></div>
<div id="47" class="line"></br></div>
<div id="48" class="line"><font class="DataType">integer</font><font class="Normal"> soln</font></br></div>
<div id="49" class="line"><font class="Normal">soln = </font><font class="DecVal">0</font><font class="Normal"> </font><font class="Comment">-- solution number</font></br></div>
<div id="50" class="line"></br></div>
<div id="51" class="line"><font class="Keyword">procedure</font><font class="Normal"> print_board(</font><font class="DataType">sequence</font><font class="Normal"> queens)</font></br></div>
<div id="52" class="line"><font class="Comment">-- print a solution, showing the Queens on the board</font></br></div>
<div id="53" class="line"><font class="Normal"> </font><font class="DataType">integer</font><font class="Normal"> k</font></br></div>
<div id="54" class="line"><font class="Normal"> </font><font class="Keyword">position</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="DecVal">1</font><font class="Normal">)</font></br></div>
<div id="55" class="line"><font class="Normal"> </font><font class="Keyword">printf</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"Solution #%d\n\n "</font><font class="Normal">, soln)</font></br></div>
<div id="56" class="line"><font class="Normal"> </font><font class="Keyword">for</font><font class="Normal"> c = 'a' </font><font class="Keyword">to</font><font class="Normal"> 'a' + N - </font><font class="DecVal">1</font><font class="Normal"> </font><font class="Keyword">do</font></br></div>
<div id="57" class="line"><font class="Normal"> </font><font class="Keyword">printf</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"%2s"</font><font class="Normal">, c)</font></br></div>
<div id="58" class="line"><font class="Normal"> </font><font class="Keyword">end for</font></br></div>
<div id="59" class="line"><font class="Normal"> </font><font class="Keyword">puts</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"\n"</font><font class="Normal">)</font></br></div>
<div id="60" class="line"><font class="Normal"> </font><font class="Keyword">for</font><font class="Normal"> r = </font><font class="DecVal">1</font><font class="Normal"> </font><font class="Keyword">to</font><font class="Normal"> N </font><font class="Keyword">do</font></br></div>
<div id="61" class="line"><font class="Normal"> </font><font class="Keyword">printf</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"%2d "</font><font class="Normal">, r)</font></br></div>
<div id="62" class="line"><font class="Normal"> </font><font class="Keyword">for</font><font class="Normal"> c = </font><font class="DecVal">1</font><font class="Normal"> </font><font class="Keyword">to</font><font class="Normal"> N </font><font class="Keyword">do</font></br></div>
<div id="63" class="line"><font class="Normal"> </font><font class="Keyword">if</font><font class="Normal"> </font><font class="Keyword">find</font><font class="Normal">({r,c}, queens) </font><font class="Keyword">then</font></br></div>
<div id="64" class="line"><font class="Normal"> </font><font class="Keyword">puts</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"Q "</font><font class="Normal">)</font></br></div>
<div id="65" class="line"><font class="Normal"> </font><font class="Keyword">else</font></br></div>
<div id="66" class="line"><font class="Normal"> </font><font class="Keyword">puts</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">". "</font><font class="Normal">)</font></br></div>
<div id="67" class="line"><font class="Normal"> </font><font class="Keyword">end if</font></br></div>
<div id="68" class="line"><font class="Normal"> </font><font class="Keyword">end for</font></br></div>
<div id="69" class="line"><font class="Normal"> </font><font class="Keyword">puts</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"\n"</font><font class="Normal">)</font></br></div>
<div id="70" class="line"><font class="Normal"> </font><font class="Keyword">end for</font></br></div>
<div id="71" class="line"><font class="Normal"> </font><font class="Keyword">puts</font><font class="Normal">(</font><font class="DecVal">1</font><font class="Normal">, </font><font class="String">"\nPress Enter. (q to quit) "</font><font class="Normal">)</font></br></div>
<div id="72" class="line"><font class="Normal"> </font><font class="Keyword">while</font><font class="Normal"> </font><font class="Keyword">TRUE</font><font class="Normal"> </font><font class="Keyword">do</font></br></div>
<div id="73" class="line"><font class="Normal"> k = </font><font class="Keyword">get_key</font><font class="Normal">()</font></br></div>
<div id="74" class="line"><font class="Normal"> </font><font class="Keyword">if</font><font class="Normal"> k = 'q' </font><font class="Keyword">then</font></br></div>
<div id="75" class="line"><font class="Normal"> </font><font class="Keyword">abort</font><font class="Normal">(</font><font class="DecVal">0</font><font class="Normal">)</font></br></div>
<div id="76" class="line"><font class="Normal"> </font><font class="Keyword">elsif</font><font class="Normal"> k != </font><font class="DecVal">-1</font><font class="Normal"> </font><font class="Keyword">then</font></br></div>
<div id="77" class="line"><font class="Normal"> </font><font class="Keyword">exit</font></br></div>
<div id="78" class="line"><font class="Normal"> </font><font class="Keyword">end if</font></br></div>
<div id="79" class="line"><font class="Normal"> </font><font class="Keyword">end while</font></br></div>
<div id="80" class="line"><font class="Keyword">end procedure</font></br></div>
<div id="81" class="line"></br></div>
<div id="82" class="line"><font class="Keyword">procedure</font><font class="Normal"> place_queen(</font><font class="DataType">sequence</font><font class="Normal"> queens)</font></br></div>
<div id="83" class="line"><font class="Comment">-- place queens on a NxN chess board</font></br></div>
<div id="84" class="line"><font class="Comment">-- (recursive procedure)</font></br></div>
<div id="85" class="line"><font class="Normal"> row r </font><font class="Comment">-- only need to consider one row for each queen</font></br></div>
<div id="86" class="line"><font class="Normal"> </font><font class="Keyword">if</font><font class="Normal"> </font><font class="Keyword">length</font><font class="Normal">(queens) = N </font><font class="Keyword">then</font></br></div>
<div id="87" class="line"><font class="Normal"> soln += </font><font class="DecVal">1</font></br></div>
<div id="88" class="line"><font class="Normal"> print_board(queens)</font></br></div>
<div id="89" class="line"><font class="Normal"> </font><font class="Keyword">return</font></br></div>
<div id="90" class="line"><font class="Normal"> </font><font class="Keyword">end if</font></br></div>
<div id="91" class="line"><font class="Normal"> r = </font><font class="Keyword">length</font><font class="Normal">(queens)</font><font class="DecVal">+1</font></br></div>
<div id="92" class="line"><font class="Normal"> </font><font class="Keyword">for</font><font class="Normal"> c = </font><font class="DecVal">1</font><font class="Normal"> </font><font class="Keyword">to</font><font class="Normal"> N </font><font class="Keyword">do</font></br></div>
<div id="93" class="line"><font class="Normal"> </font><font class="Keyword">if</font><font class="Normal"> </font><font class="Keyword">not</font><font class="Normal"> conflict({r,c}, queens) </font><font class="Keyword">then</font></br></div>
<div id="94" class="line"><font class="Normal"> place_queen(</font><font class="Keyword">append</font><font class="Normal">(queens, {r,c}))</font></br></div>
<div id="95" class="line"><font class="Normal"> </font><font class="Keyword">end if</font></br></div>
<div id="96" class="line"><font class="Normal"> </font><font class="Keyword">end for</font></br></div>
<div id="97" class="line"><font class="Keyword">end procedure</font></br></div>
</div>
</body>
</html>