Sudoku

[Puzzle]

Code: Selecteer alles

// File: n1.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

typedef unsigned char n1;
    typedef n1* p_n1;
        typedef p_n1* pp_n1;
        typedef const pp_n1 cpp_n1;
    typedef const p_n1 cp_n1;
        typedef cp_n1* pcp_n1;
        typedef const pcp_n1 cpcp_n1;
typedef const n1 c_n1;
    typedef c_n1* pc_n1;
        typedef pc_n1* ppc_n1;
        typedef const ppc_n1 cppc_n1;
    typedef const pc_n1 cpc_n1;
        typedef cpc_n1* pcpc_n1;
        typedef const pcpc_n1 cpcpc_n1;
typedef n1& r_n1;
typedef p_n1& rp_n1;
typedef pp_n1& rpp_n1;
typedef cpp_n1& rcpp_n1;
typedef cp_n1& rcp_n1;
typedef pcp_n1& rpcp_n1;
typedef cpcp_n1& rcpcp_n1;
typedef c_n1& rc_n1;
typedef pc_n1& rpc_n1;
typedef ppc_n1& rppc_n1;
typedef cppc_n1& rcppc_n1;
typedef cpc_n1& rcpc_n1;
typedef pcpc_n1& rpcpc_n1;
typedef cpcpc_n1& rcpcpc_n1;

[Puzzle]

Code: Selecteer alles

// File: n2.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "n1.h"

// opm: SPECIALE KEUZE.
// We stellen de mogelijke cijfers van een vak en een rij, kolom en kot
// voor met een binair getal van het type n2.
// Elke bit van 0 tot 8 stelt een cijfer voor van 1 tot 9.
// Zo'n bit noemen we een cijferBit.
// Dat zal het mogelijk maken om met één instructie de doorsnede te maken
// van verzamelingen van mogelijke cijfers.

typedef unsigned short int n2;
    typedef n2* p_n2;
    typedef const p_n2 cp_n2;
typedef const n2 c_n2;
    typedef c_n2* pc_n2;
    typedef const pc_n2 cpc_n2;
typedef n2& r_n2;
typedef p_n2& rp_n2;
typedef cp_n2& rcp_n2;
typedef c_n2& rc_n2;
typedef pc_n2& rpc_n2;
typedef cpc_n2& rcpc_n2;

inline n2 MaakCijferBit(c_n1 cijfer)
{
    n2 cijferBit;
    if (cijfer==1)
        {
        cijferBit=1;
        }
    else
        {
        cijferBit=static_cast<n2>(1<<(cijfer-1));
        }
    return cijferBit;
}

[Puzzle]

Code: Selecteer alles

// File: n4.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

typedef unsigned long int n4;
    typedef n4* p_n4;
    typedef const p_n4 cp_n4;
typedef const n4 c_n4;
    typedef c_n4* pc_n4;
    typedef const pc_n4 cpc_n4;
typedef n4& r_n4;
typedef p_n4& rp_n4;
typedef cp_n4& rcp_n4;
typedef c_n4& rc_n4;
typedef pc_n4& rpc_n4;
typedef cpc_n4& rcpc_n4;

[Puzzle]

Code: Selecteer alles

// File: n8.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

typedef unsigned long long int n8;
    typedef n8* p_n8;
    typedef const p_n8 cp_n8;
typedef const n8 c_n8;
    typedef c_n8* pc_n8;
    typedef const pc_n8 cpc_n8;
typedef n8& r_n8;
typedef p_n8& rp_n8;
typedef cp_n8& rcp_n8;
typedef c_n8& rc_n8;
typedef pc_n8& rpc_n8;
typedef cpc_n8& rcpc_n8;

[Puzzle]

Code: Selecteer alles

// File: NewCWindow.h
// Date: 10 Januari 2007.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// a PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "GrafPort.h"
#include "n1.h"
#include "Rect.h"
#include "void.h"
#include "z4.h"

__declspec(dllimport) extern pascal p_GrafPort NewCWindow(p_void wStorage,
                                                          pc_Rect boundsRect,
                                                          pc_n1 title,
                                                          bool visible,
                                                          z2 procID,
                                                          p_GrafPort behind,
                                                          bool goAwayFlag,
                                                          z4 refCon);

[Puzzle]

Code: Selecteer alles

// File: nil.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "n4.h"

c_n4 nil=0;

[Puzzle]

Code: Selecteer alles

// File: noErr.h
// Date: 18 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "z2.h"

c_z2 noErr=0;

[Puzzle]

Code: Selecteer alles

// File: orde.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "n1.h"
#include "n2.h"

// opm: over orde.
// Als we bijvoorbeeld een functie defini‘ren voor een
// verzameling van N elementen en die functie doet een
// aantal bewerkingen dat recht evenredig is met N dan
// spreken we van een algoritme van orde O(N).
// Veel voorkomende ordes zijn O(1), O(N), O(N*N), O(log N).

c_n1 orde=3;
c_n1 aKot=orde;
c_n1 kotGrootte=orde;
c_n1 kotGrootte_1=kotGrootte-1;
c_n1 puzzelGrootte=kotGrootte*kotGrootte;
c_n1 puzzelGrootte_1=puzzelGrootte-1;
c_n1 aVakken=puzzelGrootte*puzzelGrootte;
c_n1 aVakken_1=aVakken-1;
c_n1 aVakken_2=aVakken-2;
c_n1 aVerwanten=2*puzzelGrootte_1+2*kotGrootte_1;
c_n1 aVerwanten_1=aVerwanten-1;
c_n2 aCijferBit=puzzelGrootte+1;
c_n2 aCombinaties=1<<puzzelGrootte;
c_n2 maxCombinaties=aCombinaties-1;
c_n1 aLijsten=puzzelGrootte*3;
c_n1 offsetKolom=puzzelGrootte;
c_n1 offsetKot=puzzelGrootte*2;

inline n1 MaakIndex(c_n1 rij,
                    c_n1 kolom)
{
    // opm: dit is 3 x rapper dan rij*kotGrootte+kolom.
    // opm: dit is 20% rapper dan indexen[rij][kolom].
    // opm: dit is even rap als een macro.
    c_n1 index=static_cast<n1>((rij<<1)+rij+kolom);
    return index;
}


inline n1 MaakIndex2(c_n1 rij,
                     c_n1 kolom)
{
    // opm: dit is 3 x rapper dan rij*puzzelGrootte+kolom.
    // opm: dit is 20% rapper dan indexen2[rij][kolom].
    // opm: dit is even rap als een macro.
    c_n1 index=static_cast<n1>((rij<<3)+rij+kolom);
    return index;
}

[Puzzle]

Code: Selecteer alles

// File: ProfilerDump.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// a PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "n1.h"
#include "z2.h"

__declspec(dllimport) extern pascal z2 ProfilerDump(pc_n1 filename);

[Puzzle]

Code: Selecteer alles

// File: ProfilerInit.h
// Date: 17 December 2006.
// Version: 197 microseconds on PowerMac G3/233 MHz.
//
// Copyright (c) 2006 Cliff Huylebroeck. All Rights Reserved.
//
// Permission to use, copy, modify, and distribute this software
// and its documentation for NON-COMMERCIAL purposes and without
// fee is hereby granted provided that this copyright notice
// appears in all copies.
//
// Cliff Huylebroeck MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE
// SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT
// NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
// a PARTICULAR PURPOSE, OR NON-INFRINGEMENT. Cliff Huylebroeck SHALL NOT
// BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING,
// MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.

#pragma once

#include "z2.h"

__declspec(dllimport) extern pascal z2 ProfilerInit(z2 method,
                                                    z2 timeBase,
                                                    z2 numFunctions,
                                                    z2 stackDepth);