The goal of the game is very simple: line up 4 checkers vertically, horizontally, or diagonally to win. It’s a fun and strategic game, which you can play for free and without advertising!
This game is also known as “Connect 4”, or “Four in a row” .
The game engine is written in C++ and based on the Monte Carlo Tree Search algorithm.
More information here:
]]>I recently bought an iPad for my mom - 69 years old. She used to use an Android tablet, so I put an Apple product in her hand… The transition went smoothly, she’s very happy with her iPad.
There is only one missing thing: the calculator. It is very important for her to be able to do her accounting. Well, it’s a strange thing for Apple, even in 2021, the iPad doesn’t have a calculator provided by default … It is present on the iPhone, Mac but not on iPad 🙃
So, let’s go to the App Store. And here, second surprise, the App Store is full of calculators for iPad! But there is a trick: these apps are full of ads, in-app purchases…
So I wrote for my mom a calculator without advertising, without in-app purchases, without tracking.
No need for complex functions either, my mom just needs the basic operators: addition, subtraction, multiplication, division, percentages .
More information here:
]]>En effet Apple n’a jamais jugé necessaire de publier une API officielle sur le sujet.
Ce n’est pas vraiment un problème tant de nombreux framework sont venus apporter leur solution au chargement d’image asynchrone.
Par exemple, j’utilise personnellement à cet effet le framework KingFisher.
Cependant, certains éditeurs prefèrent éviter des dépendances vers des frameworks externes. Ce peut être une bonne raison pour mettre au point sa propre version du chargement d’image asynchrone.
Par ailleurs, cela fait une bonne question pour un entretien en vue d’embaucher un développeur iOS . J’ai moi-même vu cette question sortir plus d’une fois depuis 10 ans que je fais du développement iOS :-)
A ce sujet, je tiens à féliciter les compagnies comme Zenly qui jouent fair-play en indemnisant les candidats pour passer du temps à coder les problèmes demandés en entretien. Chapeau !
Voici donc quelques méthodes disponibles pour charger une image de manière asynchrone:
]]>On utilise pour cela les helpers définis dans mon post précédent: A RxSwift helper for network calls, JSON decoding and image decoding
L’operation de chargement des données depuis le réseau et celle de décodage en tâche de fond sont combinées à l’aide de l’opérateur flatMap.
L’implementation repose sur URLSession pour le téléchargement et sur NSCache pour cacher les images. De plus, un niveau de cache supplémentaire URLCache sert à cacher les réponses du réseau.
L’interface publique est plutôt simple:
fetchObservable: Cette methode retourne un observable de type Single<UIImage> à partir de l’url fournieUn exemple d’utilisation ce chargement d’image dans une UICollectionViewCell.
Note: ici, l’utilisation du DisposeBag permet d’annuler un chargement déjà en cours lors d’un défilement par exemple.
Vous avez envoyé des fonds à une adresse de réception de Bitcoin Core. Malheureusement il vous reste encore plus d’une semaine pour synchroniser la blockchain. Et vous ne voulez pas attendre une synchronisation complète de la blockchain avant de transférer vos fonds ..
bitcoin-cli pour communiquer avec le démon bitcoindDans mon cas: bc1q86dhxl3xfuy4ag2zcz7wercud9lp63t5crhp8m
Récupérez l’adresse sur laquelle se trouvent les fonds dans l’ancien portefeuille
Dans mon cas: bc1q0f0elkl5q7njxp67maja63jpmgds6s67u3zg0w
Dans mon cas, voici l’adresse de départ: https://www.blockchain.com/fr/btc/address/bc1q0f0elkl5q7njxp67maja63jpmgds6s67u3zg0w
et la transaction: https://www.blockchain.com/btc/tx/03a9b2ff64f52b298927ed0d7ad6aa21fc4952a0954177f3eb5a6fa953df78d6
Choisissez le “fee”, qui correspondent aux frais de transaction. Veuillez consulter ce site pour connaître un tarif correct : https://bitcoinfees.earn.com/. Un exemple de ce que vous indique ce site:
Which fee should I use?
For the median transaction size of 224 bytes, this results in a fee of 0.00013888 BTC.
Ici, on utilise bitcoin-cli pour communiquer avec bitcoind.
createrawtransaction [{"txid":"hex","vout":n,"sequence":n},...] [{"address":amount},{"data":"hex"},...] ( locktime replaceable )
remplissez les paramètres suivants:
txid: votre transaction id
vout: vout
adresse: l'adresse de réception
amount: le montant final = le montant initial - les frais de transaction
par exemple dans mon cas:
createrawtransaction "[{\"txid\":\"03a9b2ff64f52b298927ed0d7ad6aa21fc4952a0954177f3eb5a6fa953df78d6\",\"vout\":31}]" "{\"bc1q86dhxl3xfuy4ag2zcz7wercud9lp63t5crhp8m\":0.00210026}"
vous obtenez la transaction en hexa:
0200000001d678df53a96f5aebf3774195a05249fc21aad67a0ded2789292bf564ffb2a9031f00000000ffffffff016a340300000000001600143e9b737e264f095ea142c0bcec8f1c697e1d457400000000
Si vous obtenez une erreur, vous avez probablement supprimé accidentellement un guillemet ou une barre oblique inversée. Vérifiez soigneusement votre chaîne et réessayez.
Ensuite, nous allons signer la transaction en vue de sa diffusion. Pour cela il vous faut la clé privée correspondant à l’adresse de départ.
Toujours avec bitcoin-cli:
dumpprivkey "address"
address: adresse de départ
dumpprivkey bc1q0f0elkl5q7njxp67maja63jpmgds6s67u3zg0w
On obtient:
L4752xBnTYrmhqa24ZWB8oKEENJD9FosEN1Z1jDtcF7gemvgj6fR
Dans bitcoin-cli:
signrawtransactionwithkey "hexstring" ["privatekey",...] ( [{"txid":"hex","vout":n,"scriptPubKey":"hex","redeemScript":"hex","witnessScript":"hex","amount":amount},...] "sighashtype" )
amount: le montant total = montant final + les frais
par exemple dans mon cas:
signrawtransactionwithkey "0200000001d678df53a96f5aebf3774195a05249fc21aad67a0ded2789292bf564ffb2a9031f00000000ffffffff016a340300000000001600143e9b737e264f095ea142c0bcec8f1c697e1d457400000000" "[\"L4752xBnTYrmhqa24ZWB8oKEENJD9FosEN1Z1jDtcF7gemvgj6fR\"]" "[{\"txid\":\"03a9b2ff64f52b298927ed0d7ad6aa21fc4952a0954177f3eb5a6fa953df78d6\",\"vout\":31,\"amount\":0.00224362,\"scriptPubKey\":\"00147a5f9fdbf407a723075edf65dd4641da1b0d435e\"}]"
S’il n’y a pas d’erreurs, vous devriez avoir une transaction signée ! C’était la partie difficile. Vous avez simplement créé à la main une transaction bitcoin et utilisé votre clé privée pour la signer. Le résultat ressemble à cela:
{
"hex": "02000000000101d678df53a96f5aebf3774195a05249fc21aad67a0ded2789292bf564ffb2a9031f00000000ffffffff016a340300000000001600143e9b737e264f095ea142c0bcec8f1c697e1d45740247304402207d425a5273fcf65f8b43ffbd7554fa057785d7ef2449278a05a95aa37a8db0db022011ea799d6e13f07feb9fc4a02929b0fc9a101d974502be2c6d3abf33419d55f50121031a2e7e647c2cc33f03ecfc4092e93ec6220edce69e961fc7bc525522a4d0d8e300000000",
"complete": true
}
Cette valeur hexadécimale peut être envoyée directement au réseau Bitcoin pour être incluse dans la blockchain.
Enfin, allez à : https://www.blockchain.com/btc/pushtx Collez la chaîne hexadécimale et cliquez sur “Envoyer la transaction”
Vous devriez alors voir une nouvelle transaction entrante dans votre nouveau portefeuille.
Donc vous avez, comme moi, décidé de découvrir le monde merveilleux du Bitcoin. Pour commencer, par exemple, vous ouvrez un compte chez Coinbase et convertissez quelques euros en BTC.
Ensuite, pour on installe le logiciel fondateur du système, Bitcoin Core, codé à la base par l’enigmatique M. Satoshi …
Je l’installe brew cask install bitcoin-core. Le logiciel se lance, je choisi de stocker la blockchain sur un disque externe (et oui, il y en a pour plus de 300 Go..) et j’attend… il y en a pour plus d’une semaine. Et cerise sur le gateau l’UI de Bitcoin Core freeze dès qu’on navigue un peu dans l’application.
C’est le genre de problème qui me fait installer directement la version en ligne de commande: brew install bitcoin . Je lance le démon bitcoind.
Afin d’ameliorer la vitesse de synchronisation, j’effectue quelques réglage dans le fichier de configuration bitcoin.conf :
listen=0
dbcache=4096
banscore=10
# France
addnode=51.83.67.9:8333
addnode=51.210.34.62:8333
addnode=51.68.208.252:8333
addnode=5.196.73.52:8333
# Germany
addnode=116.203.187.251:8333
addnode=134.209.228.52:8333
addnode=207.154.210.209:8333
addnode=46.101.198.6:8333
# US
addnode=18.222.118.166:8333
addnode=159.89.42.205:8333
addnode=136.52.114.123:8333
addnode=72.178.123.6:8333
Et c’est reparti, la blockchain se télécharge à bonne vitesse, mais il reste encore quelques jours à attendre. Bien sûr, j’aurai pu attendre quelques jours de plus. D’un autre coté, j’ai envie de jouer avec mes Bitcoins ;-) .
Une autre application me tente: Electrum. Son avantage, c’est qu’Electrum est rapide, car il utilise des serveurs qui indexent la blockchain.
Je l’installe: brew cask install electrum et je crée un nouveau wallet. Maintenant il ne reste plus qu’a effectuer une transaction pour transferer mes fonds depuis Bitcoin Core vers Electrum…
RxSwift like: loading some Data with URLSession, decoding these Data onto some Decodable element or decoding these Data onto an UIImage .
RxSwift is ReactiveX for Swift.
More info here: https://github.com/ReactiveX/RxSwift
We propose a small helper in order to perform some classical operations in RxSwift like: loading some Data with URLSession, decoding these Data onto some Decodable element or decoding these Data onto an UIImage .
These operations can benefit from being performed asynchronously with the help of RxSwift.
The helper is made of 3 building blocks:
URLSession.download: takes an URL and produce a Single<Data>DecodeHelper.decode: takes some Data and produce a Single<T> where T conforms to DecodableImageHelper.decode: takes some Data and produce a Single<UIImage>These building blocks can be combined with flatMap, like below :
class RandomUserService: RandomUserServiceProtocol {
func contentObservable() -> Single<RandomUserAPI.Content> {
return URLSession.shared.download(url: RandomUserAPI.url)
.flatMap( DecodeHelper.decode )
}
}
This extension will help for doing network calls with RxSwift.
This module will help for doing JSON decode in RxSwift.
This will help for doing image decode with RxSwift.
]]>On utilise URLSession pour charger les données de l’image. Le décodage se fait directement dans la queue en background de URLSession. On retourne le resultat dans la queue principale DispatchQueue.main et on l’affecte à UIImageView. Enfin
on retient le URLSessionDataTask dans la UITableViewCell, pour pouvoir annuler le chargement en cas de défilement.
On utilise OperationQueue pour charger depuis un fichier et decoder les données de l’image, tout cela en arrière plan. Si besoin on peut limiter le nombre des operations concurrentes avec maxConcurrentOperationCount.
De plus, un NSCache est utilisé pour cacher les images décodées.
Enfin on retient l’objet Operation dans la UICollectionViewCell, pour pouvoir annuler le chargement en cas de défilement.
Plus d’info sur OperationQueue ici: https://developer.apple.com/documentation/foundation/operationqueue
Located here: http://primers.xyz/3. The website is in french, here is a quick translation :
Welcome to Primers, a site dedicated to algorithmic problems whose optimal solution is not achievable in a reasonable time. We must therefore design algorithms to find approximate solutions. Your goal: to do better than your competitors! :)
PROBLEM: In the first generation of Pokemon, there are 164 different attacks. Each Pokemon can learn a number of attacks. As a Pokemon trainer, you want to be the team of 6 Pokemon whose union of attacks they can learn is maximum.
So it is a bit like the old Google Code Jam: you execute your code locally and give back to the website your best solution, then the website gives you a ranking.
Regarding the Pokemon problem, my first approach was to do random hill climbing: start with an initial solution (=a team of 6 pokemon), and randomly replace one of the Pokemon with an other random one. If this yield a better score, continue to iterate with this new team. With a small Python script, I achieved a score of 104.
Returning on the website, I could see in the ranking table that the best score was 105. Some comments were hinting that an optimal solution could be found for this problem.
For sure, an optimal solution would be to enumerate all the teams that can be created with 6 Pokemons. This is called brute-forcing the problem, could it be done here ?
How many combinations of 6 pokemons out of 150 are they ?
If the set has n elements, the number of k-combinations is equal to the binomial coefficient :
\[\binom{n}{k} = \frac{n(n-1)...(n-k+1)}{k(k-1)...1}\]>>> import scipy.misc
>>> scipy.misc.comb(150, 6, exact=True)
14297000725
So there is about 14 billions of combinations to test.If you can test 1 billion of combinations per seconds, it will take 14 seconds… Today processors are running north of 1 GHz, so it is something reachable.
To achieve that performance, Python was not possible, therefore I wrote a solution in C. Of course you better turn the optimisation on when doing that (-O3 for example).
Some colleague of mine was doubtful that it was possible to test a combination on a single CPU cycle.
Of course, you need more, but if coded well the inner loop (that test one combination) can take in the order of 10 instructions.
If only they had put a more difficult problem, for example teams of 8+ pokemons or a set of 250 different pokemons, then it would have been almost impossible to brute-force the problem …
See pokemon.c in my Github repository.
Below is the assembly produced with gcc-8 -O3 -march=native. GCC does a very good job here, the inner loop is straightforward : 3 OR + 3 POPCNT per test, a good x86-64 processor will be crushing through all the combinations in a few seconds …
L7:
movq (%rdx), %rax
movq 8(%rdx), %rsi
movq 16(%rdx), %rcx
orq %r10, %rax
orq %r9, %rsi
popcnt %rax, %rax
popcnt %rsi, %rsi
orq %r8, %rcx
addl %esi, %eax
popcnt %rcx, %rcx
addl %ecx, %eax
cmpl %ebp, %eax
jle L6
movb 7(%rsp), %cl
movb 6(%rsp), %sil
movb $1, 4(%rsp)
movl %eax, %ebp
movb 5(%rsp), %r15b
movb 1(%rsp), %r13b
movb %bl, %r14b
movb %dil, %r12b
movb %cl, 3(%rsp)
movb %sil, 2(%rsp)
L6:
incl %edi
addq $24, %rdx
cmpl %r11d, %edi
jne L7