基於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
  • C# + WPF 音頻播放器 界面優雅，體驗良好
    前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器，其界面簡潔大方，操作體驗流暢。該播放器支持多種音頻格式（如 MP4、WMA、OGG、FLAC 等），並具備標記、實時歌詞顯示等功能。 另外，還支持換膚及多語言（中英文）切換。核心音頻處理採用 FFmpeg 組件，獲得了廣泛認可，目前 Git ...
  • OAuth2.0授權-gitee授權碼模式
    OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統，完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面，查看已創建應用的Client ID和Clien ...
  • FastReport.OpenSource .Net下開源免費報表列印組件
    解決了這個問題：《winForm下，fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自：https://www.fcnsoft.com/Home/Sho ...
  • 如何在 ASP.NET Core Web API 方法執行前後 “偷偷“ 作一些 “壞“ 事？初識 ActionFilterAttribute
    國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面，接收裸 Win 32 的 WM_Pointer 消息，從消息裡面獲取觸摸點信息，使用觸摸點 ...
  • 在 ASP.NET Core Web API 中使用異常篩選器捕獲和統一處理異常
    前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能，還集成了高性能的輕量級 POS 解決方案，確保頁面載入速度極快，提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • AbpHelper CLI積累與實戰分享
    ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI： ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的，因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 記一次HttpClient使用問題分析
    問題 問題是這樣的：第三方的webapi，需要先調用登陸介面獲取Cookie，訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面，返回的Headers中沒有找到Cookie信息。 分析 首先，使用Postman測試該登陸介面，正常返回Cookie信息，說明是HttpCli ...
  • .NET周刊【9月第3期 2024-09-15】
    國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低，主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上，.NET曾因微軟的閉源策略發展受限，儘管後來推出了跨平臺的.NET ...
  • 我的網站集成ElasticSearch初體驗
    在WPF開發應用中，動畫不僅可以引起用戶的註意與興趣，而且還使軟體更加便於使用。前面幾篇文章講解了畫筆（Brush），形狀（Shape），幾何圖形（Geometry），變換（Transform）等相關內容，今天繼續講解動畫相關內容和知識點，僅供學習分享使用，如有不足之處，還請指正。 ...
  • 第23篇 委托的概述
    什麼是委托？ 委托可以說是把一個方法代入另一個方法執行，相當於指向函數的指針；事件就相當於保存委托的數組； 1.實例化委托的方式： 方式1：通過new創建實例： public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...
所有分類