基於WPF的八皇後簡單應用程式

来源:http://www.cnblogs.com/BoulderH/archive/2016/09/23/5901337.html
-Advertisement-
Play Games

寫過不少次關於八皇後問題的代碼了，不過都是基於標準的控制台層面上的輸入輸出。這次決定採用WPF來實現一個帶有界面的八皇後的小程式 在開始寫代碼之前，首先回顧一下八皇後問題： 八皇後問題，是一個古老而著名的問題，是回溯演算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國 ...


　　寫過不少次關於八皇後問題的代碼了，不過都是基於標準的控制台層面上的輸入輸出。這次決定採用WPF來實現一個帶有界面的八皇後的小程式

　　

　　在開始寫代碼之前，首先回顧一下八皇後問題：

　　　　八皇後問題，是一個古老而著名的問題，是回溯演算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇後，使其不能互相攻擊，即任意兩個皇後都不能處於同一行、同一列或同一斜線上，問有多少種擺法。

　　　　簡單來說，八皇後問題就是一個遞歸回溯法的典型案例，相較於傳統的窮舉方法，採用遞歸回溯的方法可以大幅提高代碼的執行效率，減少很多無效結果的判斷。

　　　　我們可以這樣去簡化思路：　　　

　　　　　　1）從第一列開始，為皇後找到安全位置，然後跳到下一列

　　　　　　2）如果在第n列出現死衚衕，如果該列為第一列，棋局失敗，否則後退到上一列，在進行回溯

　　　　　　3）如果在第8列上找到了安全位置，則棋局成功。

　　既然已經能完成演算法的分析之後，完成簡單的控制台版本的八皇後問題就會簡單很多，這裡就不詳細講解單純的八皇後問題了，這個網上有很多的參考。我們這次的重點是放在了將一個控制台程式變成一個WPF應用程式。

　　

　　WPF應用程式的簡單科普：

　　　　WPF（Windows Presentation Foundation）是微軟推出的基於Windows Vista的用戶界面框架，屬於.NET Framework 3.0的一部分。它提供了統一的編程模型、語言和框架，真正做到了分離界面設計人員與開發人員的工作；同時它提供了全新的多媒體交互用戶圖形界面。

　　　　簡單來說，WPF就是原來WinForm的一個升級版本，可以更好的去實現桌面應用的界面效果的設計。（雖然這個程式基本上沒有用到那麼多的東西）

　　　　開發WPF要用到的工具當然就是微軟推出的Visual Studio這個強大的IDE了。由於是WPF程式，所有要求在創建項目的時候.NETFramwork的版本最低要求是3.0，本次採用的.NETFramwork4.0。

　　

　　開發WPF的基礎過程：

　　　　在創建完工程之後，我們在項目中會有一個叫做MainWindow.xaml的文件，這個就是我們程式的主題部分了。

　　　　WPF的界面佈局採用的是XAML語言的方式，如果有一定的H5的基礎的掌握起來會很快

　　　　整個程式的界面是包含在<Window></Window>標簽內部的（相較於H5的<html></html>），在<Window>標簽中，title屬性就是我們程式的視窗顯示的名稱，Icon屬性就是程式運行時的圖標，width，height控製程序界面的大小。

　　　　本次我使用的是<Grid></Grid>的標簽來對棋盤那邊進行的排版佈局操作。可以類比於H5中的<table>標簽。定義8行8列就要通過<Grid.ColumnDefinitions>，<Grid.RowDefinitions>這兩個標簽來創建（前者為列，後者為行）。需要多少列，多少行，就在這兩個標簽中對應添加<ColumnDefinition />或者<RowDefinition />就可以快速實現8*8棋盤的佈局。

　　　　那麼想把某個部件放入裡面的某一行某一列就只需要在部件的標簽後面加入 Grid.Row，Grid.Column這兩個屬性，就可以精準控制位置啦！

　　　　程式的執行還需要一個啟動裝置，這裡我就用了一個按鈕來作為程式啟動。

　　　　界面效果如下：

　　　　附上界面的XAML代碼：

 1 <Window x:Class="nQueen.MainWindow"
 2         xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
 3         xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
 4         Title="Queen" Height="700" Width="800" Icon="img/Queen.jpg" WindowStartupLocation="CenterScreen" UseLayoutRounding="True" ResizeMode="NoResize" xmlns:my="clr-namespace:nQueen">
 5 
 6     <Grid Background="White" Name="GridMain" Width="560" Height="560" HorizontalAlignment="Left"  Margin="10 0 0 0">
 7         <Grid.ColumnDefinitions>
 8             <ColumnDefinition />
 9             <ColumnDefinition />
10             <ColumnDefinition />
11             <ColumnDefinition Width="70" />
12             <ColumnDefinition />
13             <ColumnDefinition />
14             <ColumnDefinition />
15             <ColumnDefinition />
16         </Grid.ColumnDefinitions>
17         <Grid.RowDefinitions>
18             <RowDefinition />
19             <RowDefinition />
20             <RowDefinition />
21             <RowDefinition />
22             <RowDefinition />
23             <RowDefinition />
24             <RowDefinition />
25             <RowDefinition />
26         </Grid.RowDefinitions>
27         <Border Background="{x:Null}" BorderBrush="Black" Grid.ColumnSpan="8" Grid.RowSpan="8" Width="560" Height="560" BorderThickness="4" Panel.ZIndex="1">
28 
29         </Border>
30 
31         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle1" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="0" Grid.Column="1" />
32         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle2" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="0" Grid.Column="3" />
33         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle3" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="1" Grid.Column="0"/>
34         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle4" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="1" Grid.Column="2" />
35         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle5" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="2" Grid.Column="1"/>
36         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle6" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="2" Grid.Column="3"/>
37         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle7" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="3" Grid.Column="0"/>
38         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle8" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="3" Grid.Column="2"/>
39         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle9" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="0" Grid.Column="5" />
40         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle10" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="0" Grid.Column="7" />
41         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle11" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="1" Grid.Column="4"/>
42         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle12" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="1" Grid.Column="6" />
43         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle13" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="2" Grid.Column="5"/>
44         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle14" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="2" Grid.Column="7"/>
45         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle15" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="3" Grid.Column="4"/>
46         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle16" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="3" Grid.Column="6"/>
47         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle17" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="4" Grid.Column="1" />
48         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle18" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="4" Grid.Column="3" />
49         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle19" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="4" Grid.Column="5"/>
50         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle20" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="4" Grid.Column="7" />
51         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle21" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="5" Grid.Column="0"/>
52         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle22" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="5" Grid.Column="2"/>
53         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle23" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="5" Grid.Column="4"/>
54         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle24" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="5" Grid.Column="6"/>
55         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle25" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="6" Grid.Column="1" />
56         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle26" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="6" Grid.Column="3" />
57         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle27" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="6" Grid.Column="5"/>
58         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle28" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF" Grid.Row="6" Grid.Column="7" />
59         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle29" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="7" Grid.Column="0"/>
60         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle30" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="7" Grid.Column="2"/>
61         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle31" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="7" Grid.Column="4"/>
62         <Rectangle Canvas.Left="0" Canvas.Top="0" Height="70" Name="rectangle32" Stroke="Black" Width="70" HorizontalAlignment="Center" VerticalAlignment="Center" Fill="#FFB4AFAF"  Grid.Row="7" Grid.Column="6"/>
63         <Grid Height="42" HorizontalAlignment="Center" Margin="70,28,-225,0" Name="grid1" VerticalAlignment="Top" Width="225" Panel.ZIndex="0" Grid.Column="7" Grid.Row="4" >
64             <Button Content="開始求解" Height="30" HorizontalAlignment="Left" Name="startButton" VerticalAlignment="Top" Width="100" Panel.ZIndex="2" Foreground="Black" Margin="76,8,0,0" FontWeight="Normal" FontStretch="Normal" Click="startButton_Click">
65 
66             </Button>
67         </Grid>
68 
69     </Grid>
70 
71 </Window>
View Code

　　　　那麼接下來就是完成通過按鈕實現程式的啟動和將結果展示出來了

　　　　程式啟動：

　　　　　　我們只需要在按鈕上面添加一個onClick的事件，然後在這個事件中放入原本在控制台版本的main方法的代碼語句就ok了

　　　　程式結果展示：

　　　　　　我這裡一方面用MessageBox.Show()方法彈框顯示出每一步的結果，另一方面通過新建了一個皇後圖片的XAML代碼，將每個皇後的位置通過GridMain.Children.Remove()和GridMain.Children.Add()方法來添加和去除皇後。

　　　　

　　總結：這是第一次寫WPF的應用程式，在編寫的過程中參考了不少資料，不過網上對於WPF的資料並不是非常的豐富，遇上了很多的問題。本程式寫的也不是非常的好，很多地方寫的並不是非常的好。希望各位能給予指點或者幫助。

　　　　提供一下代碼吧（開發工具為vs2015）

　　　　http://files.cnblogs.com/files/BoulderH/nQueen.7z


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 如何在centos7上安裝zabbix
    How To Install Zabbix Server On CentOS 7 By SK How To Install Zabbix Server On CentOS 7 By SK By SK Share on Facebook Tweet on Twitter Share on Facebo ...
  • 樹莓派使用pptpd搭建VPN（PPTP）伺服器
    需求及環境 學校的教務管理系統需要內網才能登錄，當我不在學校的時候使用外網無法訪問。於是打算把樹莓派部署在寢室並搭建一個VPN伺服器以便我連接以訪問教務管理系統。 樹莓派通過有線連接到一個路由器，路由器撥號訪問網路。 必要軟體安裝 我們需要用到 `pptpd`這2個軟體 配置pptpd 設置ip 編 ...
  • [C#] 說說序列化
    說說序列化 【博主】反骨仔 【原文地址】http://www.cnblogs.com/liqingwen/p/5902005.html 序 目錄 序列化 保存對象數據 序列化 保存對象數據 一、序列化 序列化是將對象處理為位元組流以存儲對象或傳輸到記憶體、資料庫或文件。其主要目的是保存對象的狀態，以便可 ...
  • 以向VS 程式打包集成自動寫入註冊表功能為例，介紹如何實現自由控制安裝過程
    最近由於項目部署時需要更靈活的控製程序安裝的流程以及自定義安裝行為，特意研究了一下VS程式打包，把解決辦法和大家分享一下。 以VS2010為例： 這是一個已經設置好最基本的Visual Studio Installer解決方案界面，以此生成的安裝包，將會是一個最基本的安裝功能。程式打包的詳細教程網上 ...
  • 從零開始，搭建博客系統MVC5+EF6搭建框架（2），測試添加數據、集成Autofac依賴註入
    一、測試倉儲層、業務層是否能實現對資料庫表的操作 1、創建IsysUserInfoRepository介面來繼承IBaseRepository父介面 1 namespace Wchl.WMBlog.IRepository 2 { 3 public partial interface IsysUser ...
  • Response、Request、QueryString，repeater添加，修改，刪除數據
    內置對象： Response對象：響應請求，Response對象用於動態響應客戶端請示，控制發送給用戶的信息，並將動態生成響應。 Response.Write("<script>alert('添加成功！')</script>"); 彈出提示窗，顯示添加成功 Response.Redirect("De ...
  • windows+nginx+iis+redis+Task.MainForm構建分散式架構 之 (nginx+iis構建服務集群)
    本次要分享的是利用windows+nginx+iis+redis+Task.MainForm組建分散式架構，由標題就能看出此內容不是一篇分享文章能說完的，所以我打算分幾篇分享文章來講解，一步一步實現分散式架構；下麵將先給出整個架構的核心節點簡介，希望各位多多點贊： . 架構設計圖展示 . nginx ...
  • C#'~'按位取反運算符的使用
    按位取反運算符是按照二進位的每一位取反，比如byte類型，~0的結果就是255。 該功能可以在mask中做一些反轉操作 如下代碼，a存放了2,4,8三個值。用按位取反'~'運算符反轉 列印結果是 false,flase,false,true,true。Mask已經被反轉 比如在unity引擎中，該操 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 QuestPDF 是一個開源 .NET 庫，用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫，它徹底改變了我們生成 PDF 文檔的方 ...
  • 彈幕樹洞項目功能新增篇
    項目地址 項目後端地址： https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址： ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址： http://tree ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類