Qurak

Numerical nonlinear global optimization examples queens on a chessboard

ట్యుటోరియల్ 6 దశలు, ఒకే సెషన్‌లో క్రమంగా నడుస్తాయి. ప్రతి దశా ఇంజిన్‌పై అమలు చేయబడింది, కింది అవుట్‌పుట్ అది ఇచ్చినదే.

దశ 1
Clear[f, sol];

అవుట్‌పుట్ లేదు - ఈ దశ తదుపరి దానికి ఏదో సిద్ధం చేస్తుంది.

దశ 2
attackQ[{i_Integer, xi_Integer}, {j_Integer, xj_Integer}] := Or[i - j == 0, xi - xj == 0, i - j == xi - xj, i - j == xj - xi]

అవుట్‌పుట్ లేదు - ఈ దశ తదుపరి దానికి ఏదో సిద్ధం చేస్తుంది.

దశ 3
countAttacks[q : {_Real..}] := Block[{qns = Ordering[q], n = Length[q]}, Count[Flatten[Table[attackQ[{i, qns[[i]]}, {j, qns[[j]]}], {i, 1, n - 1}, {j, i + 1, n}]], True]]

అవుట్‌పుట్ లేదు - ఈ దశ తదుపరి దానికి ఏదో సిద్ధం చేస్తుంది.

దశ 4
queenPlot[vec_]  := Module[{veclength = Length[vec]}, Show[Graphics[Join[ Table[Line[{{1, i}, {veclength + 1, i}}], {i, veclength + 1}], Table[Line[{{i, 1}, {i, veclength + 1}}], {i, veclength + 1}]]], Graphics[Table[Disk[{i + .5, vec[[i]]  + .5}, 0.25], {i, veclength}]], AspectRatio -> 1]]

అవుట్‌పుట్ లేదు - ఈ దశ తదుపరి దానికి ఏదో సిద్ధం చేస్తుంది.

దశ 5
vars  = Array[Subscript[q, #]&, 8];
{f, sol} = NMinimize[countAttacks[vars], vars, Method -> {"DifferentialEvolution", "PostProcess" -> False}];
{f, Thread[vars -> (sol = Ordering[sol[[All, 2]]])]}
అవుట్‌పుట్
{f, {Subscript[q, 1] -> Ordering[sol[[2]]], Subscript[q, 2] -> Ordering[sol[[2]]], Subscript[q, 3] -> Ordering[sol[[2]]], Subscript[q, 4] -> Ordering[sol[[2]]], Subscript[q, 5] -> Ordering[sol[[2]]], Subscript[q, 6] -> Ordering[sol[[2]]], Subscript[q, 7] -> Ordering[sol[[2]]], Subscript[q, 8] -> Ordering[sol[[2]]]}}
దశ 6
queenPlot[sol]
అవుట్‌పుట్
-Graphics-

వాడిన ఫంక్షన్లు

సంబంధిత రెసిపీలు

అన్ని రెసిపీలు · ఫంక్షన్ రిఫరెన్స్ · దీన్ని MCP క్లయింట్ నుండి వాడండి