| 1 |
<!DOCTYPE html> |
| 2 |
<html><head> |
| 3 |
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/> |
| 4 |
<title>highlight.exu</title> |
| 5 |
<meta name="generator" content="KF5::SyntaxHighlighting - Definition (Euphoria) - Theme (Breeze Dark)"/> |
| 6 |
</head><body style="background-color:#232629;color:#cfcfc2"><pre> |
| 7 |
<span style="color:#7a7c7d;">-- Test file for Kate's Euphoria syntax highlighting/code folding.</span> |
| 8 |
<span style="color:#2980b9;background-color:#153042;">-- BEGIN region marker test</span> |
| 9 |
|
| 10 |
<span style="color:#7a7c7d;">-- code here</span> |
| 11 |
|
| 12 |
<span style="color:#2980b9;background-color:#153042;">-- END region marker test</span> |
| 13 |
|
| 14 |
<span style="color:#7a7c7d;">-- The N Queens Problem:</span> |
| 15 |
<span style="color:#7a7c7d;">-- Place N Queens on an NxN chess board</span> |
| 16 |
<span style="color:#7a7c7d;">-- such that they don't threaten each other.</span> |
| 17 |
<span style="color:#2980b9;">constant</span> N = <span style="color:#f67400;">8</span> <span style="color:#7a7c7d;">-- try some other sizes</span> |
| 18 |
<span style="color:#2980b9;">constant</span> ROW = <span style="color:#f67400;">1</span>, COLUMN = <span style="color:#f67400;">2</span> |
| 19 |
<span style="color:#2980b9;">constant</span> <span style="font-weight:bold;">TRUE</span> = <span style="color:#f67400;">1</span>, <span style="font-weight:bold;">FALSE</span> = <span style="color:#f67400;">0</span> |
| 20 |
<span style="font-weight:bold;">type</span> square(<span style="color:#2980b9;">sequence</span> x) |
| 21 |
<span style="color:#7a7c7d;">-- a square on the board</span> |
| 22 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">length</span>(x) = <span style="color:#f67400;">2</span> |
| 23 |
<span style="font-weight:bold;">end type</span> |
| 24 |
<span style="font-weight:bold;">type</span> row(<span style="color:#2980b9;">integer</span> x) |
| 25 |
<span style="color:#7a7c7d;">-- a row on the board</span> |
| 26 |
<span style="font-weight:bold;">return</span> x >= <span style="color:#f67400;">1</span> <span style="font-weight:bold;">and</span> x <= N |
| 27 |
<span style="font-weight:bold;">end type</span> |
| 28 |
|
| 29 |
<span style="font-weight:bold;">function</span> threat(square q1, square q2) |
| 30 |
<span style="color:#7a7c7d;">-- do two queens threaten each other?</span> |
| 31 |
<span style="font-weight:bold;">if</span> q1[COLUMN] = q2[COLUMN] <span style="font-weight:bold;">then</span> |
| 32 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span> |
| 33 |
<span style="font-weight:bold;">elsif</span> q1[ROW] - q1[COLUMN] = q2[ROW] - q2[COLUMN] <span style="font-weight:bold;">then</span> |
| 34 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span> |
| 35 |
<span style="font-weight:bold;">elsif</span> q1[ROW] + q1[COLUMN] = q2[ROW] + q2[COLUMN] <span style="font-weight:bold;">then</span> |
| 36 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span> |
| 37 |
<span style="font-weight:bold;">elsif</span> q1[ROW] = q2[ROW] <span style="font-weight:bold;">then</span> |
| 38 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span> |
| 39 |
<span style="font-weight:bold;">else</span> |
| 40 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">FALSE</span> |
| 41 |
<span style="font-weight:bold;">end if</span> |
| 42 |
<span style="font-weight:bold;">end function</span> |
| 43 |
|
| 44 |
<span style="font-weight:bold;">function</span> conflict(square q, <span style="color:#2980b9;">sequence</span> queens) |
| 45 |
<span style="color:#7a7c7d;">-- Would square p cause a conflict with other queens on board so far?</span> |
| 46 |
<span style="font-weight:bold;">for</span> i = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> <span style="font-weight:bold;">length</span>(queens) <span style="font-weight:bold;">do</span> |
| 47 |
<span style="font-weight:bold;">if</span> threat(q, queens[i]) <span style="font-weight:bold;">then</span> |
| 48 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">TRUE</span> |
| 49 |
<span style="font-weight:bold;">end if</span> |
| 50 |
<span style="font-weight:bold;">end for</span> |
| 51 |
<span style="font-weight:bold;">return</span> <span style="font-weight:bold;">FALSE</span> |
| 52 |
<span style="font-weight:bold;">end function</span> |
| 53 |
|
| 54 |
<span style="color:#2980b9;">integer</span> soln |
| 55 |
soln = <span style="color:#f67400;">0</span> <span style="color:#7a7c7d;">-- solution number</span> |
| 56 |
|
| 57 |
<span style="font-weight:bold;">procedure</span> print_board(<span style="color:#2980b9;">sequence</span> queens) |
| 58 |
<span style="color:#7a7c7d;">-- print a solution, showing the Queens on the board</span> |
| 59 |
<span style="color:#2980b9;">integer</span> k |
| 60 |
<span style="font-weight:bold;">position</span>(<span style="color:#f67400;">1</span>, <span style="color:#f67400;">1</span>) |
| 61 |
<span style="font-weight:bold;">printf</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"Solution #%d\n\n "</span>, soln) |
| 62 |
<span style="font-weight:bold;">for</span> c = 'a' <span style="font-weight:bold;">to</span> 'a' + N - <span style="color:#f67400;">1</span> <span style="font-weight:bold;">do</span> |
| 63 |
<span style="font-weight:bold;">printf</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"%2s"</span>, c) |
| 64 |
<span style="font-weight:bold;">end for</span> |
| 65 |
<span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"\n"</span>) |
| 66 |
<span style="font-weight:bold;">for</span> r = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> N <span style="font-weight:bold;">do</span> |
| 67 |
<span style="font-weight:bold;">printf</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"%2d "</span>, r) |
| 68 |
<span style="font-weight:bold;">for</span> c = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> N <span style="font-weight:bold;">do</span> |
| 69 |
<span style="font-weight:bold;">if</span> <span style="font-weight:bold;">find</span>({r,c}, queens) <span style="font-weight:bold;">then</span> |
| 70 |
<span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"Q "</span>) |
| 71 |
<span style="font-weight:bold;">else</span> |
| 72 |
<span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">". "</span>) |
| 73 |
<span style="font-weight:bold;">end if</span> |
| 74 |
<span style="font-weight:bold;">end for</span> |
| 75 |
<span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"\n"</span>) |
| 76 |
<span style="font-weight:bold;">end for</span> |
| 77 |
<span style="font-weight:bold;">puts</span>(<span style="color:#f67400;">1</span>, <span style="color:#f44f4f;">"\nPress Enter. (q to quit) "</span>) |
| 78 |
<span style="font-weight:bold;">while</span> <span style="font-weight:bold;">TRUE</span> <span style="font-weight:bold;">do</span> |
| 79 |
k = <span style="font-weight:bold;">get_key</span>() |
| 80 |
<span style="font-weight:bold;">if</span> k = 'q' <span style="font-weight:bold;">then</span> |
| 81 |
<span style="font-weight:bold;">abort</span>(<span style="color:#f67400;">0</span>) |
| 82 |
<span style="font-weight:bold;">elsif</span> k != -<span style="color:#f67400;">1</span> <span style="font-weight:bold;">then</span> |
| 83 |
<span style="font-weight:bold;">exit</span> |
| 84 |
<span style="font-weight:bold;">end if</span> |
| 85 |
<span style="font-weight:bold;">end while</span> |
| 86 |
<span style="font-weight:bold;">end procedure</span> |
| 87 |
|
| 88 |
<span style="font-weight:bold;">procedure</span> place_queen(<span style="color:#2980b9;">sequence</span> queens) |
| 89 |
<span style="color:#7a7c7d;">-- place queens on a NxN chess board</span> |
| 90 |
<span style="color:#7a7c7d;">-- (recursive procedure)</span> |
| 91 |
row r <span style="color:#7a7c7d;">-- only need to consider one row for each queen</span> |
| 92 |
<span style="font-weight:bold;">if</span> <span style="font-weight:bold;">length</span>(queens) = N <span style="font-weight:bold;">then</span> |
| 93 |
soln += <span style="color:#f67400;">1</span> |
| 94 |
print_board(queens) |
| 95 |
<span style="font-weight:bold;">return</span> |
| 96 |
<span style="font-weight:bold;">end if</span> |
| 97 |
r = <span style="font-weight:bold;">length</span>(queens)+<span style="color:#f67400;">1</span> |
| 98 |
<span style="font-weight:bold;">for</span> c = <span style="color:#f67400;">1</span> <span style="font-weight:bold;">to</span> N <span style="font-weight:bold;">do</span> |
| 99 |
<span style="font-weight:bold;">if</span> <span style="font-weight:bold;">not</span> conflict({r,c}, queens) <span style="font-weight:bold;">then</span> |
| 100 |
place_queen(<span style="font-weight:bold;">append</span>(queens, {r,c})) |
| 101 |
<span style="font-weight:bold;">end if</span> |
| 102 |
<span style="font-weight:bold;">end for</span> |
| 103 |
<span style="font-weight:bold;">end procedure</span> |
| 104 |
</pre></body></html> |